Proof. A,B e Aip, by assumption there exists approximating sequences Ai,Bi e TZ such 
that iJ,*{Ai eA)^0 and Q B) ^ 0. 

We compute fi*{{AU B) Q (AU Bi)) = (AU B)\{AiU Bi) U {AiU Bi)\{An B). We just 
compute one side of this union,becausc the argument would be symmetric, and we already 
know that the union will be in the ring. 

{AUB)\ {Ai U Bi) = {AUB)r] {Ai u BiY = {AuB)n (A^ n B^) 

= {An A\ n B'r) u (5 n A^ n 5,^=) c {A \ A^) u [B \ B^) 

and also (AU-Bj)\(AUS) C {Ai\A)\j{B\B). So the entire set contains (AeA)U(-Be-Bj). 
So then 

[x\A U 5, U Bi) <^\AQ Ai, e Bi) 

so A U 5 G Mf- Also like to show that A e 5 e A^^. Since (A e 5) = (A \ 5) U (5 \ A). 
It suffices to show that A\B G A^f, since we know that the union is in Ali? already. We 
again compute half of /x*((A \ -B) e (A^ \ Bi)), that is ((A \B)\ (A^ \ S,)) 

(A \ 5) \ (A \ = n 5^) n (A, n 5^=)'^ = (A n B^) n (A^ u 5,) 

= ((A n n A^) u (A n n Bi)) c {a \ Ai) u {Bi \ B) c a e AiU B e Bi 

if we work out the other have we get the same thing, so 

((A \B)\{B\ Bi)) C (A e Ai) U{Be Bi) 

and so 

/i*((A \B)\{B\ Bi)) C ^*(A e Ai) +fx*iBe B,) ^ 

□ 

In order that /i* is a measure, it must be finite, so we want to show that /i* < oo for all 
A e Mf- 

Lemma, /x* < oo 

Proof. 

\H* (A) - fx* {Ai) I < (A G A) = ci(A, AO ^ 0, (A) = /x( A) 

So A** (A) < /x(Aj) + 1 for some i □ 

Lemma. U S) + //*(A n S) = /i*(A) + 

Proof. We know this for Aj, i?j G 7^ that is 

//*(A u Bi) ^fj,*{AuB), //*(A n B,) ^ //*(A n 

and we know that 

\fi*{A UB)- /x*(A U < /i*((A u 5) e (A U 
So now we have a finitely additive measure. □ 
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to finish our proof we must show that /i* is a countably additive measure 
Lemma, /i* is countably additive on M.f 

Proof. Want to show that Bi e Mp, Bi n Bj = 0, i ^ j \J°1^ B^ = B e Mf, then 
We can easily prove inequahty one way. 

N 

Bn — \^Bi =^ Bn C B 

i=l 

and we get the following strings of inequalities 

N N 

fi\B) > I,* {Br,) = =^ lf{B) > J2f'*iBi) 

i=l i=l 

now we need to show countably sub-additiviy, that is A**(Ui^iA) < Si^iA**(A)- Given 
e > 0, Vi, ^{Aijj'jL^ gTZ a. cover of Ai such that 

oo 

the collection {^ij}ij=i covers [Ji^i then 

(oo \ oo oo oo oo oo 

this is true Ve, so /i*(lJi^i ^i) ^ Xli^i A''*(^i)) ^-^d so ii* is countably additive on A^j? □ 
Lemma. Mp = {A e M\ij,*{A) < 00} 

Proof. We would like to prove that if < 00 and A E M then A G TWf- Since A e 

we know that A = [jJLiBj, Bj E A4f- We can replace the B/s by a disjoint sequence in 
M.F, but with the same measure. 

00 7V-1 

A=[jB'^, B'j^ = BN\[j BiE Mf, Bi disjoint 
j=i i=i 

Then 

AT / ^ \ 

V7V 



AT / ^ \ 



and we have that and so 

N \ N 



\j=i J 1=1 
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let Cjv = UjLi then Cn ^ Mf and so 



{AeC^)^l^*([jB'}j<J2^^*iB'j)<e 
\j>N / j>Ar 



for any e for large enough. And so ij,*{AQ Bn) 0, A e A^f since Mf is closed under 

ij,*{xex). □ 

Definition. A collection of subsets J\f G 2^ is a cr-ring if 

1. jV is a ring 

2. li Ai e then IJ^j^ Ai e jV. [closure under countable unions] 
Theorem. Ai is a a-ring. 

Proof. Suppose Ai e M we need to show that (J^^ Ai e M. Well, 

oo oo oo 

Ai ^\jBij,Bij eMf^ [jAi = IJ Bij 

1=1 1=1 ij=l 

countable union of countable unions is still countable, so this is indeed in M.. 

We also need to prove that its a ring. We have already proved the condition for unions. 
So we have to prove that AQ B E A4 if A, B E A4, it suffices to show that A\B e Ai, since 
we already know closure under unions. Now, 



oo \ /oo\ oo oo 



A\B=[[jAAni[jBA =[jAnPiB^ = [j{A\B), B = f]Bt 
\i=i ) \i=\ ) i=\ i=\ i=i i=i 

Ai \ B is in J\4f (Melrose says think about it) □ 
Theorem. If Ai e M and AiH Aj — <l),i j then 

(oo \ oo 
i=l ) i=l 

i.e. II* is a measure on M. 
Proof. Let A = \J^i A^ there are two cases 
• yi*{A) - oo. Then 

oo 

lf{A)<Y,l^*{A) 

i=l 
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• IJ:*{A) ^ oo then A e Mf and (Jv^^ Ai G A and so 

\JaA <i^*{A)^]jA,eMF 

i=l J 1=1 

□ 

So we have extended /i from 7^ to A^i? to 
1.3 Extending Lebesgue Measure 

Lcbcsgue measures {X,TZ,n) is countably additive and we extended it to {X,Ai,fi) where 
is a. cr-ring. Apply these constructions to X = M", 71 = TZ^eh (disjoint union of a finite 
number of rectangles). So we can generate (R", M.,iJi). M.\s closed under countable unions. 
E <Z M then E = \J^-^Ei,Ei e Mf- And F e Mf, there exist A e TZi^^ such that 
H*{EeA)^Q. 

Theorem. Every open set in is in M ( i. e. is Lebesgue measurable ) 

Proof. Consider elements of with rational endpoints, (ai,6i) x ••• x {an,bn). Consider 
[/ C R", open. And consider all multisets of the type above in U. Then 

U = \^ R, R the rational sets 

RCU 

So U is open and measurable. is itself measurable, so closed sets are in M, since for E 
open 7^" \ E E M is open and so E'' E M. □ 

Recall that is a a-ring, closed under countable unions and intersections. J-i,J-2 are 
cr-ring subsets of W\ then J-'i fl JF2 is a cr-ring. 

Definition. The Borel sets of R" are the elements of the smallest cr-ring containing all open 
(and closed) sets of R". 

There is a smallest cr-ring because we can take intersections of all such cr-rings, and get 
one contained in all of them. 

Theorem. If A E Mieh, then there exists B <Z B (the borel ring) such that B <Z A and 
pi*{A\B) = 

Proof. Do this in three steps: 

1. If A e M-Leh, then there exists a borel set G G B, such that G D A and iJ,*{G\A) < e 
(this is not quite what we want, since G contains A) 

NB TZheh C B, so a A E Mf, then 3Ai E TZi^eh {AiS are multi-intervals), A C Ui^i A 
implies that ^{A) + e > YT /"(A), so B = 1J~^ A E B, then fi{A \ B) < e (so if the 
measure is finite the definition automatically gives the theorem). 
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2 Measurable Functions 

We're going to deal with measure spaces (X, JF, /i,), /j, : —>■ [0,oo] is countably additive. 
Now we are interested in functions on X: 

f -.X ^ [-00, 00] = {-00} U M U {00} 

(using the extended real numbers allows us to take about infs and sups) 
Define B, it is a cr-ring of subsets of [—00, 00]. That is 

B = {A,A[J {00}, A U {-00}, AU {-oo,oo}|^ C B} 

this is the extended Borel cr-ring. And for X our "good sets" (measurable) are J^. 
Definition. / : X — > [—00, 00] is measurable iff f~^{—oo, a) e that is 

{x\f{x) < a} e J^, VaeM 

Proposition. The following conditions on f : X ^ [—00, 00] are equivalent 

1. {x\f{x) >a}er, Va 

2. {x\f{x) < a} e JT, Va 

3. {x\f{x) <a]eT, Va 

4. {x\f{x) > a} G J^, Va 
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Proof. Compare (1) and (3), (2) and (4), they are complements and so one in the cr-ring 
imphes the other is in the cr-ring as weU. 
Prove (4) imphes (1) 

Q L e X\f{x) >a+-| = {a;e X\f{x) > a] 

n=l ^ 



and 



f] L e X\f{x) >a-U = {xe X\f{x) > a} 

n=l ^ 



prove these makes good use of the cr-field properties (closed under complements, intersection 
and union). □ 

Theorem. / : X — >• [—00,00] iff f^^{B) G J^, WB G B.(kind of like continuity, note that 
this makes continuous functions automatically measurable) 

Proof. (1) above implies that f^^{{a, 00]) G J^, Va. Note that (a, 6) = [—00,6) fl (a, 00], so 
we can get any Borel set as some union and intersection of (a, 00], [—00, a), [a, 00). 
Consider 

C = {C C [-00, 00] such that /~^(C) G 
Note that C is a cr-field, since 

(00 \ 00 / 00 \ 00 

U^O =U/"'(cO' r'[f]c^]=f]f-\Q) 
i=l J i=l \i=l J i=l 

and /'~^([— 00, 00]) is in C. Since / is measurable, then C contains all open sets, and so 
C D B, because C contains the open sets. Then {x\f{x) > a} E implies that f'~^{B) G 
for ell B e B. The converse is easy. □ 

Theorem. 7/"/ : — > R is continuous then it is measurable (Lebesgue) 

Proof f'\B) G J^. We know that f~^{A) C R" then A C R is open, so f'\A) is Lebesgue 
measurable, because all open sets are. C — {B e R|/~^(S) G A4} is a cr-field containing the 
open sets. □ 

Theorem. Suppose f and g are measurable functions then max{f , g) , mm{f,g) are measur- 
able. 

Proof F~^([oo,a)) = {x e X\F{x) < a} = {x e x\f{x) < a, g{x) < a} = {x e X\f{x) < 
a}n{xe X\g{x) <a} eT. □ 

Notice that if / is measurable then /_|_ is measurable because /+ = max(/, 0) 

Theorem. Suppose fi is a sequence of measurable functions, fi : E ^ [—00, 00] and let 
f = supj fi, f{x) = sup^i fi{x) then f is measurable, (same thing for inf j 



17 



Proof. {x\f{x) > a} = fl" i{^l/.(^) > a} E J^. □ 

Theorem. If fi is a a sequence of measurable functions on (X, JF), then lim sup and lim inf /j 
are measurable. 

Proof. f{x) = limsupj fi{x) = linij supj>j fi{x). This is a decreasing set of numbers, conver- 
gent if bounded below. Then this is infjsupj>j fj{x). Apply the above theorem twice. □ 

Theorem. // fi is a sequence of measurable functions such that fi{x) f{x) (pointwise 
convergent), then f is measurable. 

Proof. Since fi{x) converges, hmsup/j = hminf /j = /, so its measurable □ 

This very different from normal analysis, where we normally do not know much about 
pointwise convergent functions. 

Note that for some of the above properties, its the a-algebra that is allowing us to do 
what we are, by taking unions and intersections of an infinite number of sets. 

Theorem. If f : X ^M. is a measurable (note: X need not have a topology) and : R — > R 
is continuous, then g o f is measurable. 

Proof. Consider 

{xeX\gof>a}^ f-'{t e R\g{t) > a} 

since {t e R^Ci) > a} is open, then f~^ of it is open, since / is measurable and so the 
inverse contains Borel sets. □ 
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